Міністерство освіти і науки, молоді та спорту України Національний університет «Львівська політехніка» Інститут дистанційного навчання Кафедра СКС
КУРСОВА РОБОТА з дисципліни «Програмування» на тему «Дерева бінарного пошуку» Варіант № 7 Завдання на курсову роботу: Написати алгоритм і програму, яка міняє місцями n – ний і m – ний елементи списку. Написати програму для перевірки бінарного дерева в стандартній формі з цілими числами у вузлах. Змоделювати фабрику, що виробляє вироби з менших вузлів. Назвемо елементарною деталлю такий вузол, що не складається з дрібніших вузлів. Написати програму, що зчитує набір рядків, які містять чотирьох символьні номери деталей. Перший такий номер у рядку означає неелементарну деталь, а решта чисел означають деталі, з яких складається ця неелементарна деталь. Ці складові деталі можуть бути елементарними, а можуть складатися з інших частин (у такому випадку їх номери з’являться першим номером у якомусь іншому рядку). Програма складає список з елементом заголовку для кожної неелементарної деталі. Заголовок містить назву неелементарної деталі і вказівник на список елементів, що описує її складові частини вказівники на заголовки списків послідовно записуються в список. Для описаного представлення написати програму: а) роздруку всіх неелементарних деталей. б) виведення для кожної неелементарної деталі списку всії елементарних деталей з яких вона складається.  ЗМІСТ ВСТУП………………………………………………………………………… 4  1. ТЕОРЕТИЧНА ЧАСТИНА………………………………………….. 5  1.1 Задача на списки………………………………………………………… 5  1.2 Задача на дерева бінарного пошуку…………………………………… 5  2. ОПИС АЛГОРИТМУ ЗАДАЧІ………………………………………. 8  2.1 Задача на списки………………………………………………………… 9  2.2 Задача на дерева бінарного пошуку…………………………………… 10  3. ТЕКСТ ПРОГРАМИ………………………………………………….. 12  4. РЕЗУЛЬТАТИ ТЕСТУВАННЯ……………………………………… 12  4.1 Задача на списки………………………………………………………… 12  4.2 Задача на дерева бінарного пошуку…………………………………… 13  3. ОРГАНІЗАЦІЯ ОДНОЗВ’ЯЗНИХ СПИСКІВ……………………... 14  3.1 Операція виділення елемента структури через вказівник……………. 14  3.2 Постановка завдання……………………………………………………. 15  3.3 Опис програми…………………………………………………………... 15  3.4 Текст програми………………………………………………………….. 17  ВИСНОВКИ…………………………………………………………………. 20  СПИСОК ВИКОРИСТАНОЇ ЛІТЕРАТУРИ…………………………….. 21  ДОДАТОК……………………………………………………………………. 22   ВСТУП Програма написана на будь-якій мові програмування, являється описаною послідовністю дій (операцій), котрі необхідно виконати з деякою сукупністю даних. Будова конкретної обчислювальної машини і особливості трансляторів визначають внутрішнє представлення даних - їх розмі-щення в пам”яті обчислювальної машини. Зрозуміло, що кожен рівень представлення даних важливий. В свою чергу, синтаксис окремої алгоритмічної мови може значно обмежувати можливості опису логічної структури даних, або ж робить ці описи складними і громіздкими. Неможливим або неефективним виконання синтаксично (і симантично) правильної програми можуть зробити характеристики комп”ютера (малий об”єм пам”яті, низька швидкодія). Тому структури даних та їх внутрішнє представлення, а також зв”язки між ними є одним з важливих питань в програмуванні. Для побудови алгоритмів надзвичайно важливі способи організації дій - допустимі структури, а також способи організації інформації - структури даних (масиви, записи, множини, черги, стеки, списки, таблиці). Звичайно, оперуючи великими кількостями інформації, бажано щоб вона була певним чином відсортована. Для цього використовують різноманітні методи впорядкування, тобто сортування інформації . Існує і інша проблема при роботі з великими об’ємами інформації - як зберегти і так організувати дані, щоб забезпечити найшвидшу їх вибірку та обробку. Цю проблему вирішують програми пошуку, котрі забезпечують швидкий і якісний пошук необхідної інформації. 1. ТЕОРЕТИЧНА ЧАСТИНА 1.1. Зад...